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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re the Application of : Docket 0074-450511GWW 

ASHWORTH, William Frederick 

U.S. Appln. No. 09/936,530 
International Appln. No. PCT/NZOO/00029 

U.S. Filing Date: Not Assigned Yet 
International Filing Date: March 16, 2000 

For: IMPROVEMENTS RELATING TO 
HALFTONE PATTERNS 

PRELIMINARY AMENDMENT 

As a preliminary matter, please amend the above-identified application as 



follows: 



In the Claims: 



Please cancel Claim 21 and add the following new claims. 



22. A halftone image produced by the method set forth in Claim 8. 



23. A halftone image produced by the method set forth in Claim 18. 



REMARKS 

No new matter has been introduced into this application by reason of the claim 
amendments presented herewith. The only purpose of this Preliminary Amendment is to 
correct the form of the claims to avoid the prohibition in 37 CFR 1.75(c) against a 
multiple dependent claim serving as a basis for another multiple dependent claim. There 
is no intention to hmit the scope of the claims either expressed or implied. A marked-up 
copy of the amended claims is not being supplied because the amendment involves only 
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the cancellation and addition of claims. 

It is respectfully requested that the above amendments be entered prior to the 
first official action on this application. 
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DANN, DORFMAN, HERRELL AND SKILLMAN 
A Professional Corporation 
Attorneys for Applicant(a) 
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IMPRO VEMENTS RjEL ATING TO HALFTONE PATTERNS 



FIELD OF THE INVENTION 

5 This invention relates to halftone printing processes and in particular to patterns of 
printing areas which may be used for preparing coloured images. These patterns 
include arrangements of the printing and non-printing areas which reduce the 
occurrence of moire and other effects in an image. 

10 BACKGROUND TO THE INVENTION 



Halftone processes suffer a number of problems including moire effects and colour 
shift. Production of images using, these processes involves a compromise between 
the perceptible impact of different undesirable effects. Reference is made to US 
15 5,680*222 from the present inventor, and also to Colour Screening Technology: A 
Tutorial on the Basic Issues, The Seybold Report on Desktop Publishing, Vol 6, 
No3, October 1991, for background information on these effects. 

Moire includes both large and small scale effects due to periodic alignment of the 
20 halftone dots on a set of screens which are used to represent different colours and 
black. The colours are typically, determined by the CMYK (cyan> magenta, yellow, 
black) system although various other separation systems are also used. Spurious 
moire patterns including lines and rosettes Mve firustrated printers for many years 
as indicated in fee Seybold article mentioned above. Methods have been proposed 
25 to reduce these effects with varying degrees of success in varying circumstances. 

Colour shift occurs when fee dots of different colour separations or black overlap 
more or less than intended due to mis^registration of feeir respective patterns. For 
example^ cyan and magenta inks are relatively intense in relation to yellow ink, and 
30 .an increased overlap of the microscopic printing areas of one or ofeer intense mk on 
yellow ink can reduce the intendied visual impact of the yellow, A slight 
displacement of fee halftone patterns, for example, or stretching of the medium on 
which fee coloured image is eventually primed, can create an overlap and cause an 
inaccurate reproduction of fee original colours. 

35 
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Traditiona! halftone patterns or screens are generally AorthogonalQ in that the 
printmg areas are arranged in lines on a square or rectangular mesh . The Aprinting 
areasS are dots in light tones which link in various ways to become extended regions 
in darker tones. A AscreenS is formed for each of the respective colours or black in 
5 a selected colour system, and generally constitutes digital data for a computer-based 
process. Different screens may take a similar format but with different spacing 
between the lines of the mesh and a different angle of the lines from horizontal. 

SUMMARY OF THE INVENTION 

10 

It is an object of the present invention to provide patterns which can be used to 
reduce one or more of the undesirable colour related effects in halftone images. 
Accordingly the invention may broadly be. said to consist in a combination of non- 
oithogonal patterns with common parcels of printing areas amongst at least some of 
15 the patterns. 

In one aspect the invention may be said, to consist in a screen system for use in 
production of a coloured halftone image, wherein: a plurality of screens each 
represent different colours or black in the image, each screen has a pattern of 
20 printing areas which defines a minimum niesh, each pattern has a parcel of printing 
areas which repeats throughout the respective screen, and two or more of the screens 
have different non-orthogonal minimum meshes and have parcels which correspond 
in shape and size. 

25 In another aspect the invention may be said to consist in a method of preparing 
halftone patterns for production of a coloured image, comprismg: receiving 
information representing colour and tone variation in an image, creating a plurality 
of printing patterns which represent tfiffereiit colours or black in the image, forming 
each pattern from variable printing areas; which define respective meshes and 

30 repeating parcels, at least two of the patterns having different non-orthogonal 
minimum meshes and conresponding parcels;Which are substantially similar in shape 
and size. 
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Preferably each minimum mesh is formed by two sets of parallel lines which lie 
along directions defined by equal shortest or shortest and next shortest distances 
between the printing areas. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the invention will be described with respect to the 
drawings, of which: 

Figure 1 is a schematic diagram indicating a- combination of computer-based 
10 systems by which halftone processes may be implemented, 

Figure 2 is a flowchan indicating general processes in which a halftone image 
may be produced by scanning a recorded image. 

Figure 3 is a flowchart indicating general processes by which a halftone 
image may be produced by generating an image initially on a desiaop computer 
15 system. 

Figure 4 is a flowchart indicating a general process for generating halftone 
screens from image data in Figure 2 or 3, 

Figures 5a to 5d are four halftoiie patterns having a common tone density and 
different arrangements of printing areas, 
20 Figures 6a to 6d are the four halftone patterns with each defining a non- 

orthogonal mesh over the printing areas. 

Figures 7a to 7d are the four patterns with each defining a non-orthogonal 
mesh and a repeating parcel of printing areas, 

Figures Sa to 8d are an alternative set of four patterns with each defining a 
25 non^rthogonal mesh and a repeating parcel of printing areas, by way of further 
example. 

Figures 9a and 9b are combined patterns for Figures 6a, 6c and 6b, 6d 
respectively, 

Figures lOa to lOd are the four patterns of Figures 5a to 5d with extended 
30 printing areas creating a darker ione» . 

Figures i la and 1 lb aire combhied patterns and meshes for Figures 10a, 10c 
and 10b, iOd respectively. 

Figure 12 demonstrates the combined patterns and ineshes of Figures 9a and 

9b, • ' ; ' 

35 Figure 13 demonstrates the combined patterns of Figures 1 la and 1 lb, 
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Figures 14a, 14b, 14c, 14d demonstrate preferred growth patterns for dots in 
a few selected cases. 

Figures 15 and 16 are halftone cells which might be used in creating non- 
orthogonal halftone patterns according to the invention; and 
5 ' Figure 17 is a simplified threshold matrix for further explanation of the 
processes and cells of Figures 4 and 15. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

1 0 Referring to the drawings it will be appreciated that the various novel patterns in:ust 
here be primed in black and white, and magnified by up to perhaps lOOOx for the 
purposes of a dear deswiption. It is not possible to demonstrate their full advantage 
under these circumstances. Also that the patterns and various shapes of the prmting 
and non-printing areas may be impiemenied by an appropriate mathematical 

1 5 construction of a spot function or a threshold matrix, using a wide range of hardware 
and software which are already available, a schematic indication of hardware and 
software systems which are suitable for implementing the invention will be given^ 
but details are left to the skilled reader^ with direction to the references given above. 

20 Figure 1 indicates a highly schematic collection of computer-based or otherwise 
computer controlled equipment which might be used in production of halftone 
patterns and images, and in producing a result in printed form, a wide range of 
equipment and software is currently 'in uSe;or under development and these items are 
shown by way of example only* for the purposes of explanation. That part of the 

25 processing which relates most clo3eIy to the invention usually takes place in a 
computer processor arrangement 10^ which may be a separate item of equipment as 
indicated, or part of a more general item such as a desktop computer 12. This item 
generally has a main processor 18 aiid data storage, capacity 1,7, and may also have 
a dedicator processor 1 9 for high speesd processing of image data. Halftone patterns 

30 or screens 1 1 produced by the processor are indicated as physical forms 1 1 in the 
CMYK system, which might be film from an imagesetter or laser plotter 15 for 
example, or printmg plates for a press 16, Alternatively the screens may be 
represented by computer data in a memory storage component such as a magnetic 
disk. An origmal image may 'be input to the equipment in various ways, such as 

35 from a photograph or other tangil?le artwork scanned by a digital scanner 14. 
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Alternatively the original image may be created initially on a computer sysiem such 
as a personal computer terminal 12, perhaps part of a desktop publishing system 
including a printer 13- 



5 One traditional process for preparing a halftone image is outlined in Figure 2, An 
original image is recorded in step 20, as a photograph for example, and scanned in 
step 21. The resulting digital information is stored as pixel-based colour and 
intensity data. Pixels are square or recianguiar elements generally aligned with 
vertical and horizontal directions of reference such as the directions of scanner 

10 movement. The pixel information is then processed into a standard format such as 
POSTSCRIPT m step 22. a wide variety of patterns and processes are then available 
for conversion of the pbcel data to halftone screen data, and details appropriate to a 
particular image are selected by an operator in step 23. The conversion processes 
take place in step 24 by way of a computer sysiem 10 such as that indicated in Figure 

15 L The patterns are generally created from the pixel infonnation by a raster image 
processing program or REP, which calculates the locations, spacings and shapes of 
the halftone printing areas for each colour separation. An operator normally has a 
range of standard patterns installed on the equipment and may be able to develop 
variations of these patterns in some cases. Traditional calculations involve screen 

20 frequencies and angles although more sophisticated equipment enables patterns to 
be created without reference to these parameters* The operator is able to proof and 
modify the selection of patterns to minimise various effects such as moire, colour 
shift and tone jump according to the subsequent reproduction technique. 

25 In Figure 2, a coloured image based pn the halftone data can be output in various 
ways, depending on the maimer in which the image will be. published and the 
equipment which is available. The patterns may be produced on film in stepi 25 and 
tested as proofs in step 26 which"are inspected for defects such as moire. H|>wever, 
alternative halftone patterns and processes may be selected in step 23 . If the proofs 

30 are acceptable, printing plates such as used in offset printing may be created in step 
27 to enable a print run in step 28. Sometimes the plates are produced directly from 
the halftone data, as indicated. In other processes such as desktop publishing an 
image combining the patterns may be output directly without plates through a laser 
printer or other printing device, as also indicated- Details of each of the various 
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items of equipment which might be used in these processes, such as those indicated 
in Figure 1, are beyond the scope of this specification. 

Figure 3 outlines an alternative and more direct process for generating and priming 
5 halftone images. An original digital image is created in step 30 on a computer 
device. The image data may be created using a graphics program and stored in a 
format which is native to the device, such as a particular vector or bitmap fonnat for 
example. Parts of tiie image may also be imported from other sources such as clipart 
or scanned photographs, when composing a desktc^ publication for example. In step 

10 3 1 the native data is converted into a standard format such as POSTSCRIPT which 
can be interpreted by an output device, such as local laser printer with a particular 
resolution. The pixel data must generally be converted in step 32 into a form which 
is appropriate for the particular printer, a device such as a laser printer uses a grid 
for placemen! of coloured ink spots and the pixel data is generally rastered to match 

15 this grid, a halftone pattern is Selected either automatically or fay an operator in step 
33. a RIP or similar software then converts the pixel data into halftone data in step 
34 which is stored in computer memory as part of the POSTSCRIPT information. 
Copies of the original image may then be printed in step 35 or transferred elsewhere 
from the stored data as requb-ed. 

20 

Figure 4 outlines the conversion process of steps 24 and 34, as generally carried out 
by known RIP software. The process first receives pixel data including colour and 
tone infonnation in step 40. Each pixel includes data which enables determination 
of a tone value for each of the colours in a chosen colour system, usually CMYK, 

25 for a small, area located at the point represented by the pixel in the coloured image. 
The generation of a halftone screen for each of the colours produces a large amount 
of data that may be stored in a common computer file or in separate files. This data 
usually takes the form of bmaiy on/off instructions in relation to the ou^ut grid of 
a printing device. In steps 41 •through 44 the pixel data is parsed for each of the 

30 required colours to detemiine halftone, screen data for that colour. Mathematical 
constructs called spot functions^ or threshold matrices are used in step 42 to 
determine the halftone patterns which have been selected for the colours, as will be 
explained ftirther below. Each pixel is compared vsdth a threshold matrix for the 
particular colour and binary data relating to the output grid of the particular printing 

35 device is detennined and stored in an appropriate computer file in step 43. 
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Eventually the colour separation is complete and the halftone data can be stored or 
output to the printer device in stq> 45 when required. 

Figures 5 a, 5b, 5c, 5d show four halftone patterns which form parts of four different 
5 colour screens according to the invention. They should be considered as patterns 
viewed from horizontal with i-espect to an image, representing different colours or 
black in a general sense, without limitation to screen related parameters such as dot 
frequencies and angles. The patterns might represent cyan, magenta, yellow and 
black in a four colour imj^e generated by way of a halftone process such as outlined 

10 in Figure 4, The printing areas in each pattern are composed of conventionally 
shaped round dots which may grow in size and shape in various ways, and may join 
in darker tones, according to variations in tone across the panicular image. Other 
dot shapes may also be used, a uniformly light tone is represented here by way of 
example, and a similar pattern of non-printing areas would preferably but not 

15 necessarily appear in darker tones. It will be appreciated that a wide range of 
possible dot shapes and growths may be implemented in practice. It is primarily the 
relative arrangement of at least some of the patterns in a set of screens that make up 
an image which forms the subject of the invention. 

20 Figures 6a, 6b, 6c, 6d show the patterns of Figures 5a, 5b, 5c, 5d each with a 
superimposed mesh formed by two sets of parallel lines which pass through the dots. 
The meshes are Anon-orthogonal @ in that the sets of lines intersect at other than right 
angles and are not perpcndicul:ar. Each mesh has. a repeating unit which takes the 
shape of an oblique parallelogam such as a rhombus with four equal length sides 

25 or a rhomboid with two pa.as of different length sides. The meshes are also 
AminimumS in that the sides of each parallelogram are formed by the shortest or 
scccmd shortest distances measured between the centres of the dots. The repeating 
unit may be either a rhombus: with four shortest sides or a rhomboid v(ith two 
shortest and two second shortest sides, a large number of meshes may be defined 

30 for each pattern including both orthogonal and non-orthogonal lines. However, it 
is believed that any pattern can have only a single minimum mesh of this kind- The 
minimum mesh is not necessarily used in calculation of the partem but will usually 
be defined by consideration of a finished arrangement of printing areas determined 
by some other process. 

35 ■ ' 
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Figures 7a, 7b, 7c, 7d show the patterns and meshes of Figures 6a, 6b, 6c, 6d each 
with a further superin^osed mesh of a different kind. These meshes are orthogonal 
in this example, in that the two sets of parallel lines intersect at right angles, but may 
also be non-orthogonal. Each mesh has a repeating unit or Aparceie of printing 

5 areas which can take a more general range of parallelogram shapes including squares 
as shown, or rectangles, rhorabii. rhomboids and so on. Still other non- 
parallelogram shapes which are able to repeat throughout a pattem may also be 
considered. These meshes are clearly not minimum meshes in that their parcels 
typically include a relatively large number of printing areas on each side, although 

10 once again, a wide range of meshes having repeating parcels can be defined for a 
panicular pattem. It can be seen that the repeating parcels which are indicated in 
each of these figures are substantially the same in size, shape and orientation for all 
of the four patterns . 

1 5 Figures 8a, 8b, 8c, 8d show four alternative halftone patterns which might also form 
parts of four different colour screens according to the invention. Once again the 
patterns each define an underlying non-orthogonal minimum mesh, and also another 
mesh with repeating parcels which have a shape and size in common with at least 
some of the other patterns. The parcels which are indicated in these figures will 

20 coincide when the patterns are laid, one on the other, although the particular meshes 
need not have been drawn in this way. It is thought that the invention is best 
performed when all of the screens which make up an image have a non-orthogonal 
minimum mesh. Each minimum mesh is preferably but not necessarily different to 
the others. Two meshes are regarded as different not only when the shapes of their 

25 respective units are different, but also when ithe shapes are the same and the meshes 
are simply rotated with respect to ^ach other. The invention is also best perfonned 
when all of the screens haye a common repeating parcel of some kind. However, an 
image in which a selection of two or more, rather than all of the screens meet these 
requirements may also be visually acceptable. 

30 

Figures 9a and 9b demonstrate pairs of patterns in combination, by way of further 
example, fomoed by superimposing the patterns of Figures 6a, 6c and 6b. 6d. They 
could lepresent combinations of cyan, magenta and yellow, black. The visual aspect 
of the combined patterns is somewhat decq)tive in. that the different colours have 
3 5 different intensities when printed, with yellow bemg considerably less intense than 
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black. However, it will be seen that the printing areas in these patterns have been 
arranged in a way which reduces their overlap in light tones. The figures are also 
deceptive in that the combination of non-orthogonal meshes can be interpreted as 
two orthogonal meshes which the eye tends to favour. The arrangement has been 
5 detennined manually although a more rigorous computer based method might also 
be used. It is generally impossible to eliminate all overlap throughout an image 
because the printing areas will necessarily grow and overlap in darker tones, with 
corresponding shrinkage and fragmentation of the non-printing areas, 

10 Figures 10a, 10b, 10c, lOd showthe pattems of Figures 5a, 5b, 5c, 5d withprefeired 
forms of dot growth in mid to darker tones. In general tenns the printing areas of 
each pattern become oval or lenticular shapes which enlarge first in an initial 
direction as shown, and then in another. In each case however, the directions of 
growth are preferably towards nearby printing areas, and preferably but not 

15 necessarily differ between the pattems of a particular image. The areas of each 
pattern therefore join in two distinct st^es resulting &om their growth in two 
different directions. This reduces the effects of tone jump caused by physical effects 
in the ink with which the patterns are eventually printed. The directions of growth 
preferably lie along the second and more preferably the third pr fourth shortest 

20 distances between printing areas as shown. The third and fourth shortest distances 
between printing areas are generally diagonals in the repeating unit of the minimum 
mesh. Growth along the longest diagonal between neighbouring areas in a repeating 
unit will often produce the best resuh. Growth along the shortest distance is 
generally along one of the sides of the repeating unit and can produce undesirable 

25 line aspects in the image. The second shortest distance can be either a line or a 
diagonal depending on the particular mesh. 

Figures 1 la and 1 lb demonstrate pairs of pattems in combination showing their 
initial directions of growth in the prmting areas. Th^ are taken from the pattems 
30 of Figures 10a, lOc and 10b, lOd respectively and could for example, represent 
combinations of cyan, magenta and yellow, black. For these particular combinations 
of colours the areas preferably* but as usual not necessarily, grow in perpendicular 
directions. 
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Figures 12 and 13 are provided as an anempt to demonstrate the nature of an image 
combining four patterns according to the invention. They are taken from the patterns 
of Figures 9a, 9b and 1 la, lib respectively. An illusion of orthogonal meshes exists 
as before, The absence of any significant moire effect is clearly seen although it is 
5 impossible to indicate the absence of other colour effects. Reasonable mis- 
registration of the panems has not been , observed to cause any significant colour 
shift in these examples. 

Figures 14a, 14b, 14c and 14d demonstrate preferred growth of printing areas in 
1 0 light to mid tones and may be compared with Figures 1 Oa, 1 Ob, 1 Oc and 1 Od. Figure 
14a demonstrates growth along the third shortest distance between near 
neighbouring dots on a non-orthogonal minimum mesh. Given that the repeating 
unit of this mesh is a parallelogram with two equal sides this also demonstrates 
growth along the longest distance in a repeating unit, namely the longest diagonal. 
15 Figure 14a directly matches Figure 10a and on rotation matches Figure 10c. Figure 
14b demonstrates growth along the fourth shortest but again the longest distance 
between neighbouring dots! The repeating unit of the non-brthogonal mesh has 
unequal sides. It matches Figm-e 10b and on rotation Figure iOd. Figure 14c 
demonstrates growth along the seicond shortest distance for a repeat unit having two 
20 equal sides, which is the shortest diaigonal. Figure 14d demonstrates growth along 
the second shortest distance for a repeat unit having unequal sides, which is now the 
longest side rather than a diagonal. Dot growth considerations of this general kind 
are usefUl in orthogonal meshes also. 

25 Figures 15 and 16 show typical AcelisS which might be used in relation to the 
process of Figure 4 to produce halftone patterns having non-orthogonal minimum 
meshes. These cells relate to the patterns which are shown in Figures 8a to 8d, by 
way of example. Larger cells could.also be used such as the parcels themselves as 
shown in Figures 7a to 7d. Each cell corresponds to a relatively small group of 

30 pixels in the image data received in step 40 of Figure 4. They contain whole and 
partial portions of printing areas, m the form of circular dots in this case which 
might be present in light tones of a halftone image. Dots which lie on the sides and 
comers of the ceils are regarded as being shared with nei^bouring cells so that there 
are effectively two and six dots respectively in Figures 15 and 1 6 The proportion of 

35 printing to non-printing areas in. each cell relates to the tone or intensity of the 
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paiticular colour ai that point in the image. In practice the dots are composed of 
many smaller spots which are formed by an output device such as a laser printer, and 
would not have a perfectly circular periphery on close inspection. The halftone data 
which makes up an image primarily comprises instructions for generation of these 
5 spots. 

Figure 17 provides a simple example of a hypothetical threshold matrix for purposes 
of further explanation of the process in Figure 4, a matrix of this kind, although 
generally much more extensive, maybe used to determine which of the spots m the 

10 halftone cells of a particular colour screen are required when an image is ouiput. 
The matrix for a particular colour determines the shape of the dots of that colour and 
how they change to represent different levels of intensity for the colour in the image. 
Each element in the matrix represents a printing spot in the ouiput grid of a device 
such as a laser printer. The matrix in this example could be used to determine a cell 

15 such as shown in Figure 15, although given the limited number of Aspotsg the dots 
would be far from the circular shape. Careful selection of the elements can be used 
to determine the overall pattern of priming areas in a screen and how the shape of 
the areas changes with tone. The content of the matrix may be prepared either 
manually or according to a formula, and then stored for lookup when converting an 

20 image from pixel to halftone data. Alternatively the formula, sometimes called a 
spot function, could be used to calculate the content when required during the 
conversion process. 

In Figure 17 the elements of a particular matrix are assigned threshold values for 
25 comparison with the tone of the particular colour of the group of pixels which 
conresponds to each cell The values are spread between a maximum tone in which 
every spot would print and a minimum tone in which none of the spots would print. 
In this example, the maximtim tone is represented by the value A35@ representing 
a uniformly dark cell, and the minimum tone by the value A0@ representing a 
30 unifomily light cell. Suppose that this matrix had been created for the colour cyan, 
and for a particular cell somewhere in an image undergoing conversion from pixel 
data to halftone data, the tone for cyan was A5@ . Only those spots having threshold 
values less than or equal to A5@ would be required to represent the relatively light 
tone at that point in the printed image. Halftone data for the cyan screen would be 
35 stored for that cell indicating that only the centre and comer spots were required. 
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Hie content of the cell would approximately resemble that of Figure 15, except that 
the comer dots would be four times larger than the centre dots, given the effect of 
neighbouring cells, a tone value of A8@ would produce a central dot having four 
spots, in the shape of an mverted AT@, and so on for darker tones. 

5 

The explanation of a process for conversion of pixel data to halftone data is given 
by way of example only. Various processes may be used to create patterns according 
to the present invention. Threshold matrices used in these processes may be 
extensive, a square matrfac having 92x92 elements .has been used for the cyan screen 
10 in some tests, a rectangular matrix having 46x69 elements has been used for the 
black screen. The repeating parcel has been a square of 276x276 elements. 
Practical procedures are complex and varied as will be appreciated by a skilled 
reader. 
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CLAIMS: 

1 , A screen system for use in production of a coloured halftone image, wherein: , 
a plurality of screens each represent different colours or black in the image7 j 
each screen has a pattern of printing areas which defines a minimum mesh, . 
each pattern has a parcel of printing areas which repeats throughout the 

respective screen, and 

two or more of the screens have different non-orthogonal minimum meshes 

and have parcels which correspond in shape and size. 



2, A system according to claim 1 wherein: 
each minimum mesh is formed by two sets of parallel lines which lie along 

directions defmed by equal shortest or shonest and next shortest distances between 
the printing areas. 

3. A system according to claim 2 wherein: 

at least two of the minimum meshes are non-orthogonal in that the two sets 
of lines are not perpendicular* 

20 4, A system according to claim 1 wherein: 

the parcels which correspond, between the two or more screens have a 
parallelogram shape, 

5. A q^stem according to claim 1 wherein: 

25 the parcels which correspond between the two or jnore screens have a 

common orientation. 

6. A system according to claim 1 wherein: 

the parcels are formed according to an orthogonal mesh* 



7. A system according to claim 1 wherein: 

the printing areaS; in darker tones extend along next shortest or longer 
distances between the areas. 
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8. A method of preparing halftone patterns for production of a coloured image, 
comprising: 

receiving information representing colour and tone variation in an image, 
creating a plurality of printing patterns whicii represent different colours or 

black in the image, 

forming each partem from variable printing areas which define respective 
meshes and repeating parcels, 

at least two of the patterns haying different non-orthogonal minimum meshes 
and corresponding parcels which are substantially similar in shape and size. 

9. A method according to claim 8 wherein: 

the non-orthogonal meshes are each defined by two sets of parallel lines 
which intersect at non-right angles. • 

15 10. A method according to claim 8 wherein: 

the corresponding parcels are substantially similar in orientation. 

11. A method according to claims 8 wherein; 

the patterns each have different arrangements of printing areas within their 
20 respective parcels, 

12. A method according lo claimj 8 further comprising: 

joining the printing areas in darker tones along directions of second shonest 
or longer distances between the areaS. 

'25 ■ " 

13. A pattern for a halftone, image, wherein: 

printing areas define a non-or^ogonal minimum mesh and extend first with 
darkening tone along directions, other than those of their closest spacing. 

30 14. A pattern according to claim 13 wherein: 

the printing areas extend along the direction of second, third or fourth closest 

spacing- 

j 

15. A pattern according to claim 1 3 wherein: 
35 the printing areas have an ov^ shape. 
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1 6. A screen system for use in production of a coloured halftone image, wherein: 
a plurality of different screens each represent different colours or black in the 

image, 

each screen has a partem of printing areas which defines a minimtJm mesh, 
5 the minimum meshes of at least nvo screens are non-orthogonal have 

printing areas which extend to join first along directions other than that of their 
closest spacing. 

1 7, A screen system according to claim 1 6 wherein: 
1 0 all of the screens have non»orthogonai meshes. 

IS. A method of preparing a halftone pattern^ comprising: 

receiving inforaiation representing tone variation in an image, 
creating a pattern of printmg areas which represents the variation by; 
foraiing the pattern to define a non-orthogonal minimum mesh» and 
varying the printing areas by extension toward nearby areas other than their 
nearest neighbours. 

19. A method according to claim 1 8 further comprising: 

20 extending the printing areas toward then- second or third nearest neighbours, 

20. Apparatus which implements a screen system or a method according to any 
one of the preceding claims. 

25 21. A halftone image produced by. a screen system, a method or an apparatus 
according to any one of the preceding claims. 





-^iOiOL i^-Ota I-KUri H.J. rHKK 



WO(»/56062 



I U Uldli:ilbb6^4044 P . 23/44 

09/936530 

PCT/NZ00/OOQ29 




11 





K 
































FIGURE 1 



COLOUR PRlKlTlNC^, PRESS 



16 



t-Kun H.J. h-HKK lU t3eil^lt>t>bJ4W44 

09/936530 

PCT/NZOO/00029 

wo 00/56062 



22. 



RECORD ORIGINAL 
IMAGE 



I 



20 



SCAN IMAGE TO 
PRODUCE PIXEL 
DATA 



CONVERT PIXEL 
DATA TO STANDARD 
FORMAT 



I 



22 



SELECT OR MODIFY 
HALFTONE PATTERN 



24 



CONVERT PIXEL 
DATATOHALI=TONE 
DATA 



I 



25 



OUTPUT PATTERNS 
ON FILM i 



26 



I 



PREPARE PRODIfS: 



PRODUCE PRINTIN(^ 
PLATES 



27 



28 



PRINT COPIES. OE;. 
IMAGE ' 



GENERATE IMAGE 
DATA IN NATIVE 
FORMAT 



I 



CONVERT NATIVE 
DATA TO STANDARD 
FORMAT 



I 



CONVERT PIXEL 
DATA FOR OUTPUT 
GRID 



I 



SELECT HALFTONE 
PATTERN 



CONVERT PIXEL 
DATA TO HALFTONE 
DATA 



PRINT COPIES OF 
IMAGE 



FIGURE 3 



31 



32 



33 



.34 



35 



WO 00/56062 



40 



INPUT PIXEL DATA 
fNCLUDiNG COLOUR AND 
TONE INFORMATION 



41< 



REPEAT FOR EACH 
COLOUR OR BLACK 
SCREEN REQUIRED 



42 



COMPARE PIXEL DATA 
WITH APPROPRIATE 
THRESHOLD MATRIX 



43 



RECOF© HALFTONE DATA 
FOR PARTICULAR 
SCREEN 




44 




45 



OUTPUT PRINT DATA 
FOR COLOUR AND BLACK 
HALFTONE SCREENS 



FIGURE 4 



WO 00/56062 



lU mi^^l^^h^m^^ p. 26/44 

09/936530 

PCT/N2U)0/00029 



« « » » 



« 4 ■ 



* • ■ 4 

■ > • « 

1 ■ 4 



I « • « 



• > » * 

f ■ k IP 



t • t 



■ > 



a * 



* * 



* m t * * 



♦ f ^ 



t • » • « 

» • ■ * « 



4 ■ » b 

« « * * 



• ■ » ♦ 

• » » f 



■ • 4 



FIGURE 5a 



FIGURESb 




FIGURE 5c FIGURE 5d 




j.i:i-opi — £L}Oiox ±H'Ox rrcuiM H.J. rHKK 



WO00/S6062 



I U idldl2155534044 P . 27/44 

09/936530 

PCI/NZ»0/00029 




FIGURE 6c FIGURE 6d 



5/14: 

; t 



12-5EP-2001 14=32 FROM R.J. PRRK 



WO 00/56062 



TO 0012155634044 P. 28/44 

UV/936530 

PCT/NZOO/00029 





6/14 



:-SEP-2001 14:32 FROM R.J. PfiRK 



WO 00/56062 



TO 0012155634044 P. 29/44 

09/936530 

PCT/NZOO/00029 




12-SEP-2001 14=33 FROn R.J. PRRK 



WO00/SW62 



TO 0012155634044 P . 30/44 

09/936530 

PCT/NZOO/00029 




r-Kun H-J. rHKi^ 



WO 00/56062 



I U mT^l^':>h^AmA 



p. 31/44 



09/936530 

PCT/NZn0/00a29 



■ 



»! 



• WW 

tlllllMl 



II 

!il!i 



FIGURE 10a 



FIGURE 10b 



FIGURE lOe 



FIGURE IQd 



9/14 



09/936530 



12-SEP-2001 14:34 FROM A.J. PARK TO 0012155634044 P. 32/44 

PCT/N200/00029 

WO 00/56062 




U9/936550 



i2-SEP-2001 14:34 FROM ft. J. Pl=ira< 



TO 0012155634044 



P.33/-44 



WO 00/56062 



PCT/NZOO/80029 



€1 
m 
m 

i:- 
U 
O 

is 

RJ 
yl 
0 




FIGURE 12 



1:1/1,4 



i, 




l|)ll|V||(|MI 1111 



09/936530 



12-SEP-200i 14:34 FROM A.J. PARK 



TO 001215Se34044 



P. 34/44 



WO 00/56062 



PCT;N200/00029 



'SI 

IT. 
U 
C 



m 



vr^'- ^ t vr^^*- ^.^1 *^c*^Jr>-^^^^' 



FIGURE 13 



12/14 



09/936530 



-SEP-2001 14:35 FROM P..J. PARK TO 0012155634044 P.35/44 

PCT/NZflO/00029 

WO O0/5£062 




FIGURE 14c FIGURE 14d 



13/14 



'"ilflfin 



SEP-2001 14:35 FRQM Pi. J. PARK 



WO 00/56062 




FIGURE 15 



09/936530 



TO 0012155S34044 P. 36/44 

PCT/NZOO/00029 





FIGURE 16 



4 


16 


28 


33 


26 


11 


3 


12 


24 


20 


7 


19 


23 


15 


31 


35 


8 


1 


6 


34 


30 


17 


25 


21 


9 


18 


22 


10 


5 


13 


27 


32 


29 


14 


2 



FIGURE 17 



14/14 



IIHMHIIII III nil 



0074-45051 IGWW 



^3 



DECLARATION, POWER OF ATTORNEY AND POWER TO INSPECT 

As a below named inventor, I hereby declare: 

that my residence, post office address and citizenship are as stated below next to my name; 

that I believe I am the original, first and sole inventor (if only one name is listed below) or an original and first inventor (if 
plural inventors are named below) of the subject matter of this application which is entided: IMPROVEMENTS RELATING TO 
HALFTONE PATTERNS 

the specification of which [check one(s) applicable] 

Ji_ was filed 16 March 2000 as PCT Intemational/MXSXXXii|iXXXXXXKKXMSX PCT/NZ0Q/Q0029 

and was amended by Amendment filed (if applicable); [or]; 

is attached to this Declaration, Power of Attorney and Power to Inspect; 

that I have reviewed and understand the contents of the above-identified application, including the claims, as amended by any 
amendment referred to above; and 

that I acknowledge my duty to disclose information which is material to the examination of this application in accordance with 
Rule 56(a) [37CFR§ 1.56(a)]. 

CLAIM UNDER 35 U.S-C. §119: 1 hereby claim foreign priority benefits under 35 USC §119 of any foreign application(s) for patent or 
inventor's certificate listed below and have also identified below any foreign application for patent or inventor's certificate having a filing 
,l^.date before that of the application of which priority is claimed: 



Prior Foreign Application(s) 
Application No. Country 

334694 New Zealand 

334695 New Zealand 



Filing Date 
Day-Mo- Year 

16 - 03 - 99 
16 - 03 - 99 



Priority Claimed 
Yes - No 

Yes 
Yes 



CjPOWER of ATTORNEY: As inventor, I hereby appoint the practitioners associated with Customer No, 000110 as my attorneys or 
s agents with full power of substitution to prosecute this application and to transact all business in the Patent and Trademark Office 
In. connected therewith: Vincent T. Pace, Reg. No. 31,049 and Patrick J. Hagan, Reg. No. 27,643 

J-^POWER TO INSPECT: 1 hereby give DANN, DORFMAN, HERRELL AND SKILLMAN, P.C. of Philadelphia, PA or its duly 
^^pUccredited representatives power to inspect and obtain copies of th^^papers^ri file relating to this application. 

J^^ SEND CORRESPONDENCE TO: CUSTOMER NUMB 

DIRECT INQUIRIES TO: Vincent T. Pace 




rr215-563-4100 
Fax: 215-563-4044 



1 hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisomnent, or both, under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 



Full Name WILLIAM 



SOLE OR FIRST JOINT INVENTOR 

FREDERICK ASHWORTH 



Signature_ 
Date 



Residence 



Citizenship_ 



First 



Middle 



Last 



SECOND JOINT INVENTOR (if any) 
Full Name 



Wellington 



NEW ZEALAND 



Signature_ 
Date 



City State or Country 
NEW ZEALAND 



Residence 



Citizenship^ 



First 



City 



Middle 



Last 



State or Country 



Post Office Address: 
16 Cashmere Avenue 



Post Office Address: 



Khandallah, Wellington NEW ZEALAND 



City 



State or Country 



Zip Code 



City 



State or Country 



Zip Code 



